Nonlocality Distillation for High-Dimensional System 
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The intriguing and powerful capability of nonlocality in communication field ignites the research of the 
nonlocality distillation. The first protocol presented in Ref[Phys. Rev. Lett. 102, 120401] shows that the 
nonlocality of bipartite binary-input and binary-output nonsignaling correlated boxes could be amplified by 
'wiring' two copies of weaker-nonlocality boxes. Several optimized distillation protocols were presented later 
for bipartite binary-input and binary-output nonsignaling correlated boxes. In this paper, we focus on the bi- 
partite binary-input and multi-nary-output nonsignaling correlated boxes — high-dimensional boxes, and design 
comparators-based protocols to achieve the distillation of high-dimensional nonlocality. The results show that 
the high-dimensional nonlocality can be distilled in different ways, and we find that the efficiencies of the proto- 
cols are influenced not only by the wirings but also by the classes the initial nonlocality boxes belongs to. Here, 
the initial nonlcalities may have the same violation of the high-dimensional Bell-type inequality, but they can 
fall into different classes, which shows that the value of the violation of the high-dimensional Bell-type inequal- 
ity is not the only representation of nonlocality, and the combination manner(classes) in the expression of the 
correlated boxes is another important nonlocal representation too. The current protocols are compatible with the 
previous two-dimensional nonlocality distillation protocols, but our protocols are more powerful and universal 
than previous ones in the sense that the current protocols can be applied to the system with any dimension rather 
than the only two-dimension system in the previous protocols. 

PACS numbers: 03.65.Ud,03.67.Mn 
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I. INTRODUCTION 

The result of the measurements on spatially separated max- 
imal entangled state runs counter to local realism, which was 
named as quantum nonlocality. Quantum nonlocality was the 
focus of the query of quantum mechanics (QM) in the origi- 
nal time when QM was bornll]. After BellyO gave the first 
inequality in his theory which classical correlation must obey 
but QM doesn't, quantum nonlocality could be directly per- 
ceived through the violation of the corresponding Bell-type 
inequaUtyisl]. 

TsirelsonH's study shows that quantum correlations are 
limited by Bq = 2^/2 under the Clauser-Horne-Shimony- 
HoltlH (CHSH) expression of Bell's theory. Popescu and 
Rohrlich|0] (PR) presented an unnatural correlation which vi- 
olates CHSH inequality by its algebraic maximum 4. All these 
results illustrate that the set of quantum correlations is big- 
ger than the set of local correlations bounded by Bell-type in- 
equalities, but it is still included in a bigger set of the general 
nonsignaling correlations, which can reach the algebraic max- 
imal violation of Bell-type inequalities I7l|. 

As an information-theoretic resource, the general 
nonsignaling models in the form of nonsignaling boxes 
were presented for convenient study of the set of different 
correlations [ItIi. The nonsignaling boxes not only can give 
simulations of quantum nonlocal correlations (QNC) but also 
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can indicate the correlations beyond QNC — ^postquantum 
correlations (PQC), as PR correlations for example. Some 
extraordinary information processing abilities are revealed 
by the study of postquantum theories. The PQC can make 
communication complexity trivial Il8l4l0[]. simulate quantum 
entanglement without communicationlll2l [l3ll . and make 
dynamics rich in the process of nonlocality swapping lfllll . 
'Nonlocal computation' is allowed by the PQC tl4il . and 
'information causality' is also violated lUSll . 

Generally, The stronger nonlocality the resources have, 
the more useful they are. The question on how to obtain 
more nonlocality from weak ones is naturally raised to us. 
Foster et.aljT^] gave an affirmative answer to this question 
by presenting a deterministic nonlocality distillation proto- 
col (FWW) for bipartite binary-input and binary-output cor- 
related nonlocal boxes. Then Brunner et.al lfioll made an im- 
proved protocol (BS) where one box's outputs are added into 
another box's inputs. If these two boxes are identical, this kind 
of wiring can be regarded as an kind feedback in this sense. 
Later Allcock et al uM gave a more efficient distillation proto- 
col (ABLPSV) by changing the nonlocal elements, and H0yer 
et.al fisll made a 'depth-3' method (HR) by using three boxes 
in each distillation round. All these protocols are working fine 
for the bipartite correlated nonlocal boxes in certain scope. 
Recently, the distillation protocol for multipartite nonlocality 
was discussed, where Li-Yi Hsu and Keng-ShuoWu lfl9ll gen- 
eralized the bipartite FWW protocol into the n-partite case. 
Brunner et.al|20] discussed the bound nonlocality and ac- 
tivation of distillabe nonlocality under the Elitzur-Popescu- 
Rohrlich ll2lll decomposition. Forster i22il gave a way to bound 
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the distillable nonlocality of a resource by solving a related 
optimization problem. 

Binary-outputs of boxes means that the boxes is two dimen- 
sional ones, and so far, all the above-mentioned distillation 
protocols only work for the two dimensional boxes. Here we 
will present a novel nonlocality distillation protocol for higher 
dimensional boxes. In our protocol, the boxes to be distilled is 
replaced by arbitrary high-dimensional boxes and new wiring 
method is applied on it. The results show that our protocol 
distills different boxes with different efficiencies, and the pro- 
tocol also works for the more general 'noisy' correlated non- 
local boxes. 
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FIG. 1: The d-dimensional bipartite nonsignaling correlated box. 
The two inputs of the box are binary and the two outputs are d-nary. 



If the inputs x,y G {0, 1} and outputs a, 6 G {0, 1, d 
1} as depicted in FiglT] the nonlocal vertex is given by 



II. BIPARTITE HIGH-DIMENSIONAL NONSIGNALING 
CORRELATED BOXES 
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QM is nonlocal and the nonsignaling models can give sim- 
ulations of the nonlocal correlations from the respective mea- 
surements on spatially separated quantum states. As shown 
in FiglH a nonsignaling model is a black box which has two 
input terminals and two output terminals on the two sides be- 
longing to two spatially separated users-Alice and Bob. The 
inputs X and y simulate Alice and Bob's possible measure- 
ments in quantum measuring process, and the outputs a and 
b simulate the possible outcomes after Alice and Bob's mea- 
surements. Each user can carry out two possible measure- 
ments when the inputs x and y are both binary. The fact 
that the outputs a and b can be 0,1,..., d — 1 means that 
each measurement of their two choices may have d different 
outcomes, i.e., the system is d-dimensional. In the general- 
ized nonsignaling theories, when d = 2, the box is a two- 
dimensional one, i.e., the one being widely discussed before. 
d > 2 means the box is a d-dimensional one, which is in ac- 
cordance with c?-dimensional quantum system. 

The joint probability distribution P{ab\xy) characterizes 
the nonlocality of the box and the corresponding quantum 
system the box simulates. The nonlocality of the box is di- 
rectly reflected by the violation of the high-dimensional Bell 
inequality — the d-dimensional generalization of CHSH in- 
equahty (CGLMP), which was developed in R ef.lB . We 
adopt the scalar product-type expression in Ref . j Till and de- 
note the box's CGLMP value as CGLMP • P{ab\xy). For a 
d-dimensional system, the inequality has the form: 

CGLMP • Piab\xy) = E^y + E^y + E^y - Es,y < 2, (1) 
where x and y indicate bit flips, and E^y is defined as 

d/^-^ 9fc 

1 ]\P((h - n]maii d = -klxn) 

(2) 



xy 



= ^ (1 - ^)[Piib - a)mod d = -k\xy) 



k=0 



- P{{b - a)mod d^k + l\xy)]. 

The local bound is always 2 and the algebraic maximal vi- 
olation of CGLMP inequality is also 4 for arbitrary high- 
dimensional system. 



It has an extremal violation 4 of CGLMP inequality. When 
c? = 2, it is the PR correlation. 

The d-dimensional local correlated box is defined as: 

Its outputs are independent of the inputs and it violates the 
CGLMP inequahty by 2. When d = 2, it is the box 'P^' in 
the earliest two distillation protocols ifToi [l6ll of 2-dimensional 
boxes. 

The d-dimensional local deterministic box is described as: 

r,d / , I N 1^1 if a = d ~ l,b = d - 1, 
PfJablxy) = < (5) 
^■^^ ' |0, otherwise. 

It also violates CGLMP inequality by 2 as P{'^^{ab\xy), and 
it is the box appeared in the third protocol 1, 17.1 when 

d = 2. 

The d-dimensional fully mixed box 1L'^{ab\xy) = l/d^, 
\/a,b,x,y, and, for simplicity, it will be written as 1 hereafter. 



III. NONLOCALITY DISTILLATION OF 
d-DIMENSIONAL BOXES 



A brief review of nonlocality distillation in bipartite 
two-dimensional boxes 



One nonsignaling correlated box with more nonlocaUty 
could be generated by certain local operations (local classi- 
cal operations such as connecting users' respective inputs and 
outputs etc.) on many ones without classical communication, 
which is the so-called nonlcoality distillation. Refs.lpTl fTolflTll 
pointed out that the distillation protocol can be viewed as clas- 
sical circuitry, i.e., the operations on the inputs and outputs are 
considered as wirings, and the nonsignaling correlated boxes 
correspond to components. 

In the earliest protocol, FWW protocol, two users Alice 
and Bob made the wiring between two copies of box P^^. 
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a = a.+a^ I a = a,+a^+\ 



b,+bj h = h,+h,+\ 



FIG. 2: Distillation protocols of Pf ,. and Pf ^. The color of the 
wirings corresponding the same color of the boxes in the figure. The 
second box's inputs are decided by the global inputs, the first box's 
outputs and d — 1, which is similar to a comparator. All the + in the 
wirings denote addition modulo d. A slight distinction between the 
two protocols for different boxes is on the global outputs. 



(1 — e)PLc by applying XOR wirings on their respec- 
tive outputs. After the protocol, the proportion of the nonlo- 
cal element becomes 2e — 2e^, and the protocol works well 
on the region < e < 1/2 of e G [0, 1]. Later, BS pro- 
tocol as an excellent one which adds extra AND wirings on 
the second box's inputs can always distill the same class of 
boxes when < e < 1 with nonlocal proportion e(3 — e)/2. 
In ABLPSV protocol, the components P^^ are replaced by 

P^^ = e^NL + (1 ^ f)-PLd' '^he wirings changes corre- 
spondingly. After the distillation the proportion of nonlocal 
element reaches the optimal 2e — e^. 

From the summary of previous protocols, we can find that 
the efficiency of nonlocality distillation is decided not only by 
the wirings but also by the type of the initial boxes. Here we 
replace the binary-outputs boxes by d-nary-outputs ones, i.e., 
the d-dimensional nonsignaling correlated boxes. The new 
wirings — comparators are presented to achieve the distillation 
of high-dimensional boxes' nonlocality. Applying the distil- 
lation protocol on different high-dimensional boxes, we find 
that the distillation protocol has a selective efficiency to the 
initial components. 



The users proceed in each side as follows: xi 



X, X2 



ai 



1 



x,a = ai +02,2/1 = y,y2 



hi 



1 



y, 6 = 61+62, 



where + in the wirings denotes the addition modulo d, and 
Xi,yi,ai, hi denote the inputs and outputs bits of the ith box. 

k 



As the key of the protocol. 



1 



is given by 
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1, iffc = rf-l, 
0, iffc<fi-l. 



(8) 



which is similar to a comparator in classical circuitry. 

The wirings defined above take two initial boxes to one final 
box, so there will be four cases of PiP'i — > P/: 



from the first box, i.e. 61 = {xy 
ond box we have (62 — a2)mod d 
{xy + ai)mod d 



j^L- We can get (61 — ai)mod d = xy 
ai)mod d. For the sec- 



ai 



1 



61 



1 



xy 



ai 



1 



xy 



0, so the global relation 



(6 — a)mod d = [{bi + 62)inod d — (ai + a2)mod djmod d = 
[{hi — ai)mod d + (62 ~ a2)mod djmod d = xy. 

b).PNL'FLc Pnl- For the first box we have (61 - 
ai)mod d ~ xy, and for the second box we have (62 — 
a2)mod d = 0, so the final relation {b — a)mod d = xy, too. 

^NL ^ iPnl + (1 - i)Plc- The first box given 



by (61 — ai)mod = 0, 



second box, (62 — a2)mod(i = 



implies 61 

ai 



1 



ai. For the 

61 



xy = 



ai 



d~l 
ai 



1 



ai 



d^l 
a-i 



1 



xy. Finally, we get (6 — a)mod d 



xy, where ai is random. The final relation 



will be (6 — a)mod d ~ xy when ai = d — 1 with probability 
1/d, and (6 — a)mod d = otherwise. 

d).P{^^P{^, PlI- Here (61 - ai)mod d = and (62 - 
a2)mod = 0, so we have (6 — a)mod d = 0. 

After the above four logical calculuses, the final state of the 
box is given by 



-.e']Pi 



Lci 



(9) 



B. Protocol A: distillation of P^^ 

Consider the class of nonsignaling correlated boxes defined 
as follows: 



where e' = (l + ije-ie^. CGLMP • PfJ ^ - CGLMP • P^'^^ = 
2 + 2e' - (2 + 2e) > is always tenable with < e < 1 and 
a finite dimension, which implies the fraction of the nonlocal 
component is increased and the distillation protocol succeeds. 



^.'c = ^Pnl + (1 - ^)PL 



(6) 



where < e < 1 and d > 2. The box Pf ^ has a CGLMP 

value CGLMP • P^.c = 2 + 2e. As shown in Fig|2](ignore the 
illustration by red color), Alice and Bob have two copies of 
P/(,, and the state before distillation is 



pa pa 

€,c e,c 



_,2 pd pd 



e(l-e)(P4Pi 



pd pd \ 



(7) 



C. Protocol B : distillation of P^i 

Suppose we use another superposition of different compo- 
nents as the initial boxes, i.e. 



pd 



(1 



^)pL 



(10) 



where < e < 1 and d > 2. Notice that this kind of superpo- 
sition has the same CGLMP value as that of the superpositions 
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in Eq.® in protocol A. The initial state is 



pa pa 



_,2 pd pd 



e{l~e){Pi^Pl, + Pl,Pi^) 



(1 



(11) 



Through the wirings shown in Fig |2] (ignore the blue part): 

ai 



Xi = X,X2 

bi 



1 



X, a 



0-2 + 1,2/1 = y,2/2 



rf- 1 



y,b = bi+b2 + l, we could get the following trans- 



formations: -Pnl^nl 



pd pd pd V pd pd pd 



^NL^ ^L^d^Ld ^ ^Ld- The final box is 

Pl, = i2e-e')P^^ + il-2e + e^)P, 



(12) 



Obviously for < e < 1, e' = 2e— > e, and the nonlocality 
of the final box is bigger than the initial ones. 

The initial boxes in the two protocols have the same viola- 
tion of CGLMP inequality, but they induce different efficiency 
of distillation in the similar wirings. The fact that protocol B 
has a better efficiency than protocol A is revealed immediately 
from the comparison shown in Fig (3] 

It is easy to see that, our protocol A is compatible with the 
BS protocol, and protocol B has an equal efficiency as the 
ABLPS V protocol when = 2, so our protocol is effective for 
arbitrary dimensional boxes. In the protocol A, the dimension 
of the boxes appears in the coefficient of the final nonlocal 
fraction, that is to say, the distillation efficiency is a function 
of the dimension of the boxes (the protocol becomes trivial 
when d — > oo). But in the protocol B, the final box's nonlocal 
fraction is not varying with the dimension of the boxes, and is 
always bigger than protocol A. 
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FIG. 3: Comparison of high-dimensional nonlocality distillation pro- 
tocols A and B. The final CGLMP values of the two protocols are 
shown as the functions of the initial CGLMP value with different 
colors in the figure. On the dashed line, CGLMP ■ Pf = CGLMP ■ P,. 
The blue lines whose colors become brighter gradually describe the 
distillation protocols A of d = 2, 3, 5, 10, 50 successively. The red 
line describes protocol B for any dimension d. In this figure, the fact 
that the efficiency of protocol B is better than protocol A is obvious. 



IV. NONLOCALITY DISTILLATION IN MORE GENERAL 
CASES 

Our protocol can also work for the more general d- 
dimensional nonlocal boxes, i.e. the noisy correlated boxes 
as such a ploytope: 



pd 



e^'NL + 7^l1i + (l-e-7)l, 



(13) 



where ^, 7 > and ^ + 7 < 1. 1 is the d-dimensional fully 
mixed box. After applying the wirings presented in protocol 
B on two copies of the noisy box, and noticing the extra trans- 
formations P^i^l ^ lAP^, ^ ^rPi^u +i " 

tion: 



1 , we can get the final box after distilla- 



Pf 



[(1 
(H 



1 



r + (2 



d2 

e + 7)(i 



1 

-7)1 



1 



)^1 + ^C]Pnl + ^'Pi 



d2 



fi2 



Ld 

(14) 
After dis- 



The CGLMP value of the initial box is 4^ + 27. 
tillation, we get a box with CGLMP value (4 + + (8 - 

+ -^S, + 272. For a fixed d, it is easy to compare the 
strength of nonlocality of the initial box and the final box. 
Consider the case d — > 00, the corresponding final box has 
the CGLMP value of 4^2 + g^^ ^_ 2-^2 ^y^en the weight of 
the non-local part ^ and local part 7 range in the shaded areas 
in FigHJb), the protocol works well for the d 00 case. 



V. CONCLUSIONS 

By adding the comparators into the wirings of the nonlocal- 
ity distillation, we realized the nonlocality distillation of high- 
dimensional nonsignaling correlated nonlocal boxes. It shows 
that high-dimensional nonlocality in general nonsignaling the- 
ory measured by the CGLMP inequality also can be distilled 
by local classical operation. An arbitrarily small violation 
of the CGLMP inequality can be amplified to the asymptotic 
extremal violation through a finite number of our distillation 
protocols. We used different local compositions in the initial 
boxes, and found that the initial boxes superposed by local de- 
terministic boxes and nonlocal extremal boxes can be distilled 
with a higher efficiency than that of the case with the initial 
boxes being superposition of local correlated boxes and non- 
local extremal boxes. The protocol distilling different boxes 
with different efficiencies showed that the nonlocality distilla- 
tion is both wirings- and components-selective. 

Furthermore, in sec lIVI we showed that our protocol also 
works for the more general high-dimensional boxes. We 
also studied the distillation of another general superposition: 
P^^ = ^P4 + 7-fLc + (1-^-7)!' and the nonlocality of the 
final one will be (4 - ^ )^2 ^ (g ^ 2 _ ^ ^ ^ 272 after 
the wirings in protocol A, which is similar to the protocol we 
discussed in seclIVI 

It is worth while to discuss some further problems. Are 
there protocols distilling better for more high-dimensional 
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FIG. 4: (a) Comparison of nonlocalities before and after distilling 
'noisy correlated boxes' for the case rf — > oo. In the figure, the 
gray surface represents the set of initial boxes' CGLMP value and 
the colorful surface represents the set of final boxes' CGLMP value, 
(b) The area our protocol works for the case of d — >■ cxj. In the figure, 
the blue line corresponds to the equation: ^ + 7 = 1 , and the red 
line coiTesponds to the equation: 4^^ + 27^ + 8^7 = 4^ + 27. In 
the shaded area our protocol works well. 



boxes, e.g. depth-3 protocols ifTsIl ? The closure of the high- 
dimensional nonlocal polytope also can be discussed under 
the presented distillation wirings. So far, all the nonlocal- 
ity distillation protocols are working for super-quantum re- 
sources and the wirings are in the forms of local classical op- 
erations. Whether the local quantum operations can amplify 
the nonlocalities of quantum states still needs further stud- 
ies. Finding the universal nonlocality distillation protocol for 
arbitrary-partite arbitrary-dimensional system needs more fur- 
ther research. 
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